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Description 

[0001] The present invention relates generally to the field of computer graphics software and to the rendering of 
computer-synthesized color images, and more particularly to a method for rendering computer-synthesized color im- 
ages having image colors which are in the color gamut of a designated output medium, and a machine for implementing 
such a method. 

[0002] Computer graphics software and rendering systems provide for the computer synthesis and reproduction of 
realistic color images and are capable of producing images that include the entire range of visible colors. The broad 
functions of the typical, computer-based image creation process are illustrated in, and described with reference to, 
FIG. 13 of USSN 07/965,685 (hereafter "Ref. 1"), a copy of which was filed with the present application. As a scene 
Is constructed by the scene designer, an application-specific model captures data about object primitives, and rela- 
tionships among them, that comprise the scene, in box 20. The scene description, stored in an application database 
22, contains descriptions of primitives that define the shapes of components, objects, and light sources in a scene, 
appearance attributes of the primitives such as color, and surface texture, and connectivity relationships that show 
how object primitives are positioned and fit together in the scene. The scene description must then be converted into 
the set of image pixels for display of the image on an output medium, typically on a monitor or in hardcopy form. The 
process of mapping the scene description to an image pixel file is typically referred to as "rendering", and the imple- 
mentation of rendering is referred to as "the Tenderer", shown in FIG. 13 of Ref. 1 by dotted line box 24. 
[0003] As can be seen from the functional steps illustrated in FIG. 13 of Ref. 1 , any changes that a scene designer 
may want to make to the image that affect the object primitive level of the image, such as the colours of the objects, 
will mean changing the scene description database 22 and re-rendering the image, which is a computationally expen- 
sive procedure. This includes making changes to the colors of objects in an image, since information about objects, 
including their colors, is only available in the scene description 22. Alternatively, changes to the image made beyond 
rendering pipeline 24 must be made at the pixel level. Manually changing object or light source colors at the pixel level, 
while still maintaining the image realism, is difficult for the scene designer to accomplish accurately. 
[0004] In another computer-based image creation process, a scene designer Is permitted to manipulate scene de- 
scription colors, surface properties, and light intensities without the computational expense of re-rendering the entire 
image. This method is described in detail by Carlos H. Sequin and Eliot K. Smyrl in "Parameterized Ray Tracing", 
Proceedings of SIGGRAPH 1989, July 31 - August 4, 19B9 Boston Mass., in Computer Graphics 23 (July 1989), pp. 
307 - 314, (hereafter, "Sequin"). That method is illustrated in, and discussed in detail with reference to, FIG. 1 of Ref. 
1 . Briefly, the method modifies a conventional ray tracing program of the type which could be used in shaded rendering 
process 30 of FIG. 13 of Ref. 1, to produce a parameterized, or symbolic, expression for each pixel as the scene is 
rendered. Rendering system 25 in FIG. 1 of Ref. 1 utilizes this modified symbolic shaded rendering process to produce 
a symbolic pixel expression for each pixel in the rendered image. 

[0005] All of the colors physically producible on a particular color output medium is called the color "gamut" of the 
medium. The color gamut of an existing output medium is typically smaller than the set of all visible colors which are 
possible in a rendered image. Moreover, the scene description is typically created independently of the output medium 
on which it is subsequently displayed or reproduced. The algorithms used in shaded rendering process 30 for modeling 
the light striking a particular point on an object may very well generate a value for the color of one of the object's pixels 
that is not within the range of the valid values in the color gamut of the output medium, or that numerically represents 
a non-visfble color, such as a negative value. In most instances, a "gamut mapping" process 40 is necessary to make 
sure that the color attribute for each pixel in the image Is displayable or reproducible on the device selected for display 
or reproduction. Gamut mapping process 40 is described in more detail below, in conjunction with the discussion 
accompanying FIG. 1 of Ref. 1 . 

[0006] The technique of producing symbolic pixel expressions illustrated in FIG. 1 of Ref. 1, while significantly re- 
ducing the time involved in changing colors and light intensities in a scene, may still produce final image pixel colors 
which are outside the gamut of the output medium which will display or reproduce the image, since the image is created 
independently of the output medium on which it is subsequently displayed or reproduced. Thus, as shown in FIG. 1 of 
Ref. 1 , the pixel colors of image pixel file 32 most likely will need to be mapped to the specific color gamut of the output 
medium, in gamut mapping process 40, before display or reproduction. 

[0007] Gamut mapping process 40 includes gamut mapping step 42 which applies information about the available 
color gamut of the output medium from device gamut data file 44 to automated mapping algorithms in order to bring 
out-of-gamut pixel colors inside the device gamut. Typically, device gamut data file 44 is comprised of data from a 
sample set of actual colors from the color gamut of the output medium which have been physically measured by an 
appropriate instrument, such as a colorimeter or spectrophotometer. The output of gamut mapping step 42 is a modified 
set of image pixel colors, shown in data file 46, that are now in-gamutfor a particular output medium. Since each device 
gamut is different, a new set of image pixel colors is created by the automated gamut mapping process for each output 
medium on which the image is to be displayed or reproduced. 
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[0 00 8] Thegoa.ofgamutmapplngistoflt^ 

oveJ. appearance of the image The ^^S^SST. processing goal of the graphics rendenng 
the reproduction or display of color images, and typicaHy has "° * 1 of Ref , , nor a primary concern of 

Speline 24 (FIG. 13 of Ref. 1) or symbol.c f^fJ^K^Hy fusing various automated methods imple- 
Z scene designer. It is a post-rendenng step accornpl shed ^f^J 9 ut r<J to ^ objects in the .mage 
men ted in software which globally or *«f»™**> ^Smplished manually. Typically, the gamut of the 

from which the pixels are denved. Gamut volume .n a color space, and pixel ^colors are 

output device is mathematically r °P rese " te6 J**^Zri gamut mapping method is a "uniform global scal.ng 
presented as points in the color space. One common ; automate 3 ga hh a me devioe are brought 

o all of the pixels in the image such that ^ ^^^^TJLd in proporton. Uniform global scaling 
within the gamut region in the color space and a, ^2**m. In some, or perhaps many, cases, global 
is conceptually similar to "turning down the light Je«cene oe P unacC8ptably . Another common auto- 

colors is discussed In detail in Ref. 1 with reference to IG. 2*e re of. ^ ^ contajning flec . 

[0010] For example, in a synthesized .mage cont ^^T^S^ 24 (FIG. 13of Ref. 1). the colours 

ions (56 and 58) of these objects in a ™^ <^ objects. If the colours of the real objects are 

of the reflected objects are semantical^ ' oons.sten^ otours f^^sing uniform global scaling of the image p.xel 
not in the gamut of a particular output dev.ce, ^ rrect "9 * e ™ I j darke 9 ning 0 f the reflections may result in constri- 
cts will darken both of the ob^^ 
erable loss of object detail. It is found that toe al inconsistent image where the reflectors 
52) to bring them within the gamut of the dev.ce w.H ^^^Ja the objects than what is seen between 
of he object reflect a different relationship ^ ^en the ^ahve fte rendering of the image is com- 

«, e objects themselves, once corrected for ^"^^^^ alg0 ithms in order to adjust, through trial and 
pleted a user might manually control ^.^^^^^1^ each of the pixels in the image ,n order 
error and using artistic judgment, the o a most achieves semantic consistency. This so.ut.on 

to bring the pixel colors in-gamut in a man oHhe complexity of the task, and requires a manua 
however, rarely provides image semantic G ™^*^™ bac ^ of the relatively unpredictable nature of 
35 adjustment step which typically involves ««^'^"^ a posUen dering gamut mapping process can ar.se 
the changes involved. Thus, seman c inc»n S ,sten^ J ^ ^ ^ ^ 

in most rendered scenes which r^^^^SSZ^tm^ consistency of object co.ors and ights .n 
[0011] One method for achieving both '"-9^.^'™ or reproduced, is for the scene designer to try to make 
L image for the device on which the .mage .s to te ^** 0 ^ t0 bring tne O ut-of-gamut colors of 

« Tolor changes to the objects In the system, such as the one illustrated in F,g_ 

^rrl=r^ 

45 suming process, especially if re-rendering is <" v °£ ed ; or „ m rlmitive in scene descripUon 22 (Fig. 2) 

[0012] Because the spectrum, or color descr.pt.on £ ™ *£^ B n to H one color description may correct some 
Ly appear in more than one symbolic P «e ex press on 80 ^ l JJ , ^ m- ^ in ^ amut but become out-of-gamut 
out^f-gamut pixe. colors while produc ng ^^^^ JSeorlghi color descriptions to produce an ln- 
as a result of the modification. Thus the . problem of d '^ 

ao gamut image is typically more complex Jan ^J^'™^™^ orig inal color descriptions could produce an 
output device. In addition, any s.ngle set o ' m ° dlfi ™* J"'* ^ e ima g e metric. 

iJge having all in-gamut pixel colors, but ^ l m ^' So/bnage wtti semantically consistent object colors 
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SSr^T in F ' 9Ure 6 ' S 10 °<~ LUT236 so that the output on CR r „. resenlbles th6 output 612 of 
' [0016] The present Invention provides a mS o^ renl^nT T'.'* 9nd Ut ' li2eS 8 callbratlon teb '«- 

- about object primitives and th£ Jo ££££ rKSSS^^TT- 31 POI ' m i« 

scene geometry has been determined by a oo^^S ^ a " er the p0,nt where *• ^ed 

color Image data and the color description date wh™ f outou. of a /f* J!" meth ° d Uses *• "^"oHc 

symbohc color Image data, in the form of symboHcSexDrissionTdl!^ Shaded renderin 9 ™e 

pnm,t,ves in the original scene de SOT ption The^ 
« object primitives In the scene, which hWiaSm^S^hl " intenSities and «*» «* *• 

With the symbolic color image data via unique idenEl!fi ,? e " e 9e ° metry itse,f ' but whic " «™ associated 
ised on the discovery that, since thT.igh ^t^u^h-Th ^ ™° ^ ^ Present inven «°" 
avanabie for modification with respecUo th Tc^r^o^ZlZ^ 5" ?* SCene ■""*«•* the " ar ° 
the ong.nal scene of every modification made to 0?eZ Hoht and co f or I ° repr ^" ct,on davice . «nd the effect on 
» symbolic expressions. Thus, the method also atrLvice co or date wh. h 8 W '" be CaptUred ,n the terms « *» 
output medium. Using the symbolic color image data toelTJZ^ „ ^ res6nts * e co,or S amut * «he color 
mememodperfonr.sspectralchangecalcLTatfonsr^^^^^ 

produce colors which are in the QanLrfttaSwo^^!^?^" ^ ' ndeXed ""^description data tha 
data in a later step, will generate a t^Zt^r^T h i 3 " 6 Wh ' Ch ' When used witn the symboKc color image 
» of the color reproductio , device Becausl^Zh 9 r ? eaCh ta ' Bet C0,Or ,s one of the ^vice colors InTe qam* 
*™ a tth B objectprimi«ve^ 

o the expressions result in changes at thJ Tobjebt Z^nthe^Zr mao« 1 ? ^ 8ubstitutad <" »• terms 
also changing the portions of the image that are affected bv thi rh ' ma9e : ohan 9 in 9 n °* °"'y object colours, but 
method 90 of the present invention 8bSultlWul^S« al^ST ^ C0 ' OUr8 - ™ S °° 0Ura because *• 
so occur.n the symbolic pixel expressions 80. All l^XJ^^l!^^.^^ colort °™s wherever they 
a changed colourvalue are thus changed, and hei^^^ 

in gamut for the designated output medium semantjcally consistent while the colours are brought 

resent information about object primitive rLkyS^Z^Z^^ C °'° r descri P«<™ to rep- 

wh.ch make effective use of as much of the available ^^0^ H 1,- h ' ma9e ' and produC6s ""age pixel colors 
post-rendering gamut mapping prior to dis P .ay or reSSfcS! of Z Zl T as ' s . P 058 '^. and require no further 
producng semantically consistent, in-gamut ImaL can s^v ^ 9 !' " additi ° n ' the a "tomated process of 
~eonthesame device. the ne^to^^ 

So^uXS 

symbolic form at the object 1^1!^^^^^ a™"? P ict ^ inUation [nl 

the terms of the expressions result in changes o£ect levin * J f * Va ' UeS Wh '' Ch are su ^tituted in 
colors, but also changing the portions of the h^S^Z^ZT' T 9 *' * hUS Chan9ing not ° nlv object 
because the method 90 of the present Invention s^ufaneous^hann^ ^ ° b|eCf Colore - This 

wherever they occurin the symbolic pixel expressionTso M^L? 9 , ! ? appro P riate •ymbollc color terms 
primitive with a changed color value are th^J^^i^ 

are brought in gamut forthe designated outpirt^^'SS^^ consistent while the 

the ,mage 50 of an outdoor street scene in fig ^ Particular ^ t e d device directed rendering for rendering 

of bright red fire truck 52 into the gamut Sl i X^^ 

ft e „t en fife ^ 52 and instruction cone 54 in the coS^rfL mainta '™g the brightness relationship 
[0020] In particular, and more oreferablw th^Z ? , , 6lf reflect,ons "» the window 55. 
or weights, to the symboiicc^o^ 

co or .rnage data with the indexed coLr ^es^XT^ SZ ^ 7™* ^ evaluatin 9 the 
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applied to the indexed colou^^^ 

generating a target color image composed of ^J"*™^™ J^jt reproduction device; each of the plurality 
device gamut color data representing a gamu of «^"J» m 0 h ™ ce ^ lours in the gamut and corresponding 
of target colours composing the target colour .mage be.ng one of he ^ device c . ^ ^ 

to on^f me cun-em colours ofthe current « 
and the target colors is calculated Us,ngVhe d^ 
variables are determined in orderto find me ne=d set of va^ 

from the difference data and from "^IS 

metricdata.Theimagemetricdatein^^^ ^ measul1ng g minimum 

between the current color image and the target colo [^^^Ze does not satisfy the image metric 
acceptable quantity for the incremental change ^^J^^ cSmrt values of the change variables, and the 
data then the incremental change ^^^^^TJ^^Zi. Once the Image metric is satisfied the 
above steps are repeated again, as or, , a the •W^J^J, jmage data are applied to the correspond^ 

=^d^^^^ 

Sni^^ 

mental change quantity to the current value of the change vanabte to 0 n of ^ change ^ bi&s 

t 0022] Preferably, each symbolic color, mage date «^ 

and the symbolic spectral components; and the step o^eterm.n ng a fo ^ differentiated 

of (i) differentiating each symbo.ic pixel funct.cn ^ "^^"^^.neftomlh. differentiated symbolic 
S ymbolicplxeifunctions ; (ii)constmctingajacob,anma^^ jan M from ^ 

=i^^^ 

when the distance quantity is minimized. ^ the st of (a . 1} initializing the 

o [0024] Preferably, the method further ' nc,ud ^* ft ^^ components; (a 2) evaluating 

change variables with initial values having no ^^.■"^"^^Stoin with the indexed color description data 
each'symbolic spectra, component of -^^J^^^ ideal color image; and (a 3) storing the 
items to produce a plurality of idea image P^^eZ Mage metric data represent a desired relationship 

. -rse«« 

ordertopraducearendered color image hav-ngcolorsth^re^ V jhe jmage produce(j by ^ 

medium wimout an additional ^amuW^ 
« method preserves semantic B y changing the scene description rather than 

S^' 1 olhTa^ 38 - ,0 " 0Win9 deS ° riPti0n PrOCe6dS ^ UP ° n 

45 reference to the drawings, in which: 

Route 1 is a Nock diagram Illustrating the data flow for color imege rendering ustog the method of device directed 

» - m ^ "~ Md " na " , " s ^ " 

bodiment of the method of the P re ^ nt J^"^"' imDlernent ation of the method of the present invention; 

55 ^Sdl^^ confi9UraUons whioh may be op acc 9 

^ZE!S22L*»* representee data structures used by the present invention; 
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vw^nGTZ7STZ h 7 e been used 10 denote »• 

a "dsymboliccolorimagedata.c^^ 

5 gamut color data 44, defining the colors cJTofSl^ ^ generated by a rendering system, and device 
change calculations to produce as Ite output a set of mS.H h ""V ^ 49 " 1,18 rnetflod P erf °™ s ^eotral 
intensity values for the scene descn^oT Whe TLl wSe^ZT^T™!! ^ m m ° dified C °'° r and 
Pixel expressions 80, in the symbolic pixel egression ^^2^ ? ? T al0 " 9 wHh the 
is produced which has pixel colors which3s^^ 

o description data 86. together with the symbol te rtJESS^n " 9amUt ° f dSViCe 49 " 7116 modified co,or 
49, and no gamut mapping step prio TSw o, ^ X ^ e r ^ n r°: n ° W ^ PreSentmeMlorima 9 erende ^ for device 
medium 49. It is not neoesW^perfo™ eZZnZXZ'* ^ dis P ,avabl « on output 

ready to display or reproduce me image " 9 User or v,ewer of °olor Images 

The details describing one way in whicMhe color des^nf ^<*"onphin data 84 is modified, in box 94. 
illustrated embodiment Generally the colo d J^if P ?w 6 '* Set forth below - with res P^ to the 

color descriptions are evaluated in Z l££X£^l^ U 3 " "»**• Whe " a " ° f 0,8 ™ difiad 
pixel expressionevaluatorS^thecolonrgeSS 

of pixel colors in the device gamut 44 of *K f£ 1J y 7 "* °" C P ' XSl ex P ressi °" evaluator82 is composed 
results in the modified color being in aS?™^^^ d6Son P«°" S wi » ba modified in a manner which 
The modifications need not be dlioCSniS'uSSiSSnT ^'T^ me<St other simila ' ^erie. 
Since the original colors are indexed l ^r ,nd " X * d C °'° r desc nP«°n data 84. 

bolic color terms in the symbolic pixel exores^ ^ 'expressions, manipulations of the sym- 
they are substituted in the svmh^ c 1Z ^™ the values «** descriptions when 

[0029] Once a first set of modificXns to fhe indexe h° aC f^ p,, f 4,16 necss ™V modifications Jndirectly. 

SamutofadeviceisconceptuaHy^^^^ 

a mapping process finds a desirLe ^XenS ^cobM^t^ dttt n m ^™ ensi ° nal V °' Ume °° l0r s P ace ' and 
mathematical algorithm for finding a des rab^ ^ ""^mut «*». according to a 

other ways, such as, for example as simolv a look ^hi» I?! fT* h ° WeVer ' may also be ^sented in 
gamut data 44 Include the t^n^^^^^^^T" 6 ^ ^ Va ' id dSV, ' Ce colore " Devi °° 
of mapping each pixel color In aZ7 S *'*V *" im P ,ementa «°n- The act 

torget color image having ai, pixel colors in U " nB 93mUt data 44 a 

that all evaluated symbolic p£T£n^£2 80 TroSnl TT' SimpleSt form ' may """P* re ^ ire 

cations to the original color ^S^Z^^S^^ ^"7°^ ^ ™ y be many 
images having substantially all pixel co^IThI^I deS , Cnpt,0n data 84 wo «ld produce one or more color 
may determine which oSl on^ 

may also provide for momB^Vv^S^^^ f 9 Va C< " 0r ,mages ' Tne ima 9 e metric 

iSchc'rr^ 

device directed rendering nJ^aJ^^1„^K to^'^ ^"0*^1. Generally, the goal of the 
original co.or image rendered by ft^SS?J3LS™^ oolor ,mage » stated in terms of, or as a function of. the 
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r^SSS^CKS rsSe.Uess.ons BO. produce the vaiid in^amut 

SS ,f, — the modified -o,- 3 ^^^^ 

symbolicpixel expressions 80 and the '^^^SSL^.TSE reference to FIGS. 12 and 1 thereof, 
ton database are accomplished .n the same ™ as « The scene description contains descrip- 
utilizing known modeling, painting. ^orothe software^ ^ , J^3™ M 8 80uroeB in an image , appearance attributes 
Hons of primitives that define the shapes of c»rnpone^ 

of the primitives such as transparency, color, and ^« tB T l ™' ™?L °° _ ^, or of an object surface or illuminarrt 
are positioned and fit together in the image In '^^^^^^ as a single spectra! function 
in the scene description that is the , ,nprf Ac , the P^*r «t wavelength; for a surface, the 

sr^^^^ T ** However ' the method of me 

Mention is intended to also cover a symbol.c rendering system which usee 

[0036] in the illustrated embodiment, the scene de f " p "°" " ' £° fc havin g one symbolic pixel expression 80 for 
a modified ray tracerto produce an image, or ^^^^Tn^od of L present invention, however, 
each image pixel. The ray tracing method £„K£trJ2ln -mpiing patterns, 
is suitable for use with other rendering mod s , ^shad ng ^° ns ; a i|luminants and surface reflections. The 

[0037] An indexed is assigned to each unique color .n ' 7™ eitner as a separa te file of indexed color 

ndices along with their associated «ol» ***** ^SSS^SS^mBQ. FIG. 13 illustrates a representative 
descriptions 84 as shown, eras part of the file of ^drsSns The number of indexed color description 

stmcture for defile 84of data items c^ 

data items depends on the number of We color ^anc ^''^' n ™ V ^ 264 and a ^ or spectrum, data field 266 
indexed color description date ite m ,262 « «c«npM«aof™ ^JJ^on",, represented as RGB information, but 
containing color information. In .llustrated data fl ^ n ^.^"^nmay be used. In the implemented embodiment, 
any date format suitable for representing and 9mo ^^^^^Z tv a color as a set of spectral samples, 
me co.or information is represented as an ^J^^^n^™ *«" obieCtS 3nd *** 
[0038] Each symbolic pixel expression ^^^^Z^uUr reflections of the light propagated from 
at that pixel, or. more precisely, fine sum of the ^^^J^^ expre ssions 80. the symbolic rendering 
the surface of an object to the observer's eye. To produce the symDoi c P p ^ponents. or terms, of the 
system multiplies together the spectra of the scene surf aces and P ^ Eaon basis 
symbolic expressions 80. called "basis "P'^^'^^SS constant that depends on the geometry of 
spectrum component term in a single expression also has » are made up of real numbers, arithmetic 

it,, »peOn» pow., density (SPD) ol incfctM »i «t an m.ge P™- j oonmoled W »e 

p.* On «m» ot "°» • W"** pM r™^l»rl^™ S?*"*"* 22 »»«• of «. 



the form: 

E{\)=c,S,(\)S 2 (X)+c 2 S,{\) (1) 



7 



EP 0 594 370 B1 



o 



S^^SS^^ T h0 , d ° f 0,6 >«"*"■ two terms on the right 

surface provided as the ^^o^^^^iS^^'^.u fr0m me p,astic 

(i.e.. the levete in the ray tree construmTdT^^^ 

resulting in turn In a high-order polynomial in th™,^ a / ? addrtronal spectra being multiplied together, 
Hlustrated embodiments tha *e ra ^suZTo^Tl^ZVt "T irr,p,ementation «* ■» P-ent 
of the polynomials at the pixels from rising too h"gh " leVe ' S ' Which prevents the order 

terms 254 and arithmefl ^^^S^,^^^^^ " ° f basis Spectra 

P^cad by the symbolic render^ 

above, and one or more symbolic spectra^mpSs ^^J^t^S"^"^ ^ a " d °* diS0US8ed 
data items 84. The use of an indexing scheme to ^rlate IndireS mfemnln hi 068 lnt0 l ' ndexed co,or description 
and color description data 84 is an emc^l^^l^ referenan S between a symbolic pixel expression 252 
pixel expressions and a TnoVe^ 'ZT^JZZSS °T US ' n9 ^ d8S ° rlpti0n data in the 
actual color and light intensively ^^^^^^ ™> be ™* ** associating the 

in the symbolic pixel expressions. The symbolj ^^X^US^S^ °° m P°" e "* 
description data 84, as shown by arrow 268 o ~m«» Sf" 5 ed for,ndex,n 9 'nto the Indexed color 

vector containing the tristimulus values XYZ corresponding to Eft) f T fS a« af- v ~ I ™ „ !f ^ thfee - 
applying the tris«mu,us operate both sides ofE^on^'e^^^^ 



(2) 



*= e, 7 [Sl (X) s a (X)] + c 2 r(S,(A.)] (3) 

(4) 



= c lXl2 + c 2Xl 



embodlment, or later, as an Xl pro!^^ ray tracin9 Step ' as ln the " ,ust ^ 

rendered image is thus del d f the symbolic S JSS^tZ ^ T ^ " "* ^ h *« 

terms. In the illustrated embodiment then enter r^LtZ T ' T • 0 " e ° rnr, ° re ° f ths vector 
space model. Color represTnta Sd ma^S manipulation is performed in the tristimulus color 

vectors maybe convertXiS^ 

models, through mathematical conversion ^k^„ ^art ^^2,^' T^' "?5 RGB ° r HSV c °'° r 
into account, however, if a color space is used w££ h ™£ Add "onal processing considerations must be taken 
space model. P Wh,Ch ' S a nonl,near transformation away from the tristimulus color 

^fn^S^XS^S^J' ^ 00 mathematiCa ' m ° dels Sh0w " * 3 to 
to the original color d^^^^^ n ^^"r'r^ n ^ Prob ' em - Detemi "'"9 modifications 
or more of the color descries ^1^2^^^^ ^ * * ° M modlfications to to °"e 
a valid target picture as d^^^^^^T T m^T' " ta,Bet ' C °'° r ima9e and which ls 
symbols in the basis spectra temis the ™ ' s " rtabl V olor descriptions are substituted for the 

the modifications to ^^^S^^^^^TTJ^''^ a " ° f the ima9e pixel c °'° ra . 

representing the original color 

sr te^r r r °f to be ab,e to app,y the 

"picture space". The picture's defined ^sTfLt^nlT^L^ !f *f f' ima9e - 38 3 " pictUre " re P^«ented in 
be scaled by a weight to ^\^bZ£^J%^ " descriptions 84 >- Eao " spectrum may 

.eetcertaincriter^ndsiofaili™ 
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vaHd weights when applied to the spectra produce a subset of «,id ^^^^^^^^1 
constraints. The details of this ^^el follow. tristlmulus vector terms represent individual color contri- 

ssks: ssssr. =ns.- & — »— ■■ — - — m 

expressions for a pixel. In FIG. 3, dotted line dox ^ r«w Dar tjcular output medium, also denoted'G" in 

S L . Pixel 124 happens to be outside of jmutia of gamut, the lndivldua , scen e spectra, 

above in Equations (2), (3), and (4), yields: 

x = (c 1 x 12 )w 1 w 2 +(c 2 x 1 )w 1 (5) 

the output medium. Pixel 124 ant gamu | ^ ar °j™ ^ ,n P can on| be brougnt into garnut if the line along 

FIG. 3. in the illustrated embodiment, a pixel def nee ' * • ™ « ^ space were defined only by a 

the vector intersects the dev.ee gamut Thus if the Pixel « "J^J ™ be able t0 b / ng the pixel color in to gamut 
single vectoralongline124a.as,nglewe,ghtap^^^^^ y d gs a sum of 

122, since it would sca.e the color ^^^^^^^^ weights of the light source and 
vectors, the pixel color can be corrected (..e brought into B^j^ * * ^ t . In FI G. 3. in 

surface spectra as long as the plane or volume bounded by the > vect on ; inter se cor % ctions are shown, 

essence, vector S S S L has been scaled with w °fjf and the weight 

The basis spectrum of light source, L, has been scaled by weighty and the P™*" 1 £ ft spectrum of 

resuits in a new vector in tristimuius ^™f?t^E^%S^3^ the Jixe. value 
light source L in basis spectrum (product vec tor)- S^lSc?! ng « e S P^ * tristimuius space 120 denoted 

in a manner defined by the rules of vector algebra. Thus, me new P^^Sh t^S» space. Because only 
WL S S S L represents a pixel color ft* has <* a "9^ to point 126, toward 

a single weight has been applied, fte scaling results in brightness of the pixel color, and 

the origin point of gamut 122. In effect, such a change only rente in f „„ out of mut oolor . 

not its chromaticity. Pixel color 126 is closer ^^^^ m ^^^ "LmuJspace 120, 
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raiL? tTho i m * ° , reproduction fn *° S6lec ^ oulput medium represented by gamut 122 

[0049] In the weight system of the illustrated embodiment, there is a single weight for each spectral functon and 
each we,ght must meet certain constraints. If the total number of weights Is M, each weight to mXlSreore 
sen ad as a component of fl»-dimensional vector, w. A particular set of weights defines a plT^TlZ^LTZ 

ITz^Zrzf- *r use *r s r tral ftinotions have a physicai **n*^tSEZ£ Ztsss. 

S.h^ .™ 9 ^ ^ 3 $PeCtra ' fUnCti0 " mUSt be chosen so that thB «"•<» spectral function is physically 
7l w£n*~T , ri 9h P ° SitiVe n0n2erD - Surface refleotance functions cannot ^ve values greater than 
scaleT^^ 

SnS. " n ! UStrateS ! re P resentative data stnj «=t^e for a single symbolic pixel expression 270 scaled with 

3 " nique t r i9ht 272 ' S aSS ' 9ned *° 6aCh Symboli0 s P ec,ral component 260 in expression 270 a 
«TL T, Va USS ' ' fUnCti ° nS aS 3 mulUplier on the s y mb0,ic s P ectral component 260 to which it ^assigned In 
turn, the mulfplier ,s applied to the actual color information 266 in indexed color description date 84 whe^svmbo c 
spectral component 260 is used to index into .ndexed color description data 84 during L^onoT e ^on2°S 
S h h UreS f, ° 8 conce P tua,| y il,us,rate t" 6 mathematical model of the problem statement. The N^mage plel 
tt ?J^ ?* f fro ™ aluatin 9 the s y» b °"° ^ expressions 80 each have three tristimulus values peS and 
Z Z Z n t V deS,Snate , d as a "P icture " ln "P' oture We"- N image pixel colors of the picture are ^esemeS 
dTotss h P a m P ,S 8 '? n9 f VeCt0r 00mp,taed « 3N tristimU,US va,ues ' built *«" a P^re in scan-line oTder and a 
f Va TuatJt,lh° mP0I !f r ! t of P'^PO^'nS t° one tristimulus value at one pixel. The set of image pixel colors 

7, SPSCtra ^ fUnC80nS ° f the Wei9htS ' and the P icture is a ^on °f sP^tra, a picture function 
Ju^SS f maps n we, 9 hts to tris,,mu,us va "«* Pixels. The picture function Is denoted as p =Tw) P fe the 
o - f.w) Th P "I 6 S P ace ;. containin 9 a » P ,otures for which there exists a weight vector w in weight space W such , hat 
P - fw). The picture functon .s vector-valued, and /j denotes the I* component function of p. Each component Son 

Z^S^^** Wei9hlS ' 38 BIUSfrated by ' "* *« * continuously 

[0( ! 5 S A linear approximation to the picture function is developed which is used to search for the optimal set of 
weights to bring the picture into gamut. The matrix of first partial derivatives of the picture funcbon <K is Scob an 

refL r n9 ^ menSi ° nS ° f 3N X M> WherS thS e " try ° n the fh row and >* c °' u ™ ls *. parSal dSa ive ofTwrth 
S ^ J COmponBnt of w >" This Jacobian ma trix is denoted J, Because f is nonlinear, J,will depend on w 
0053] The hnear a P prox.mat,on to p = f (w ) is formed by truncating the Taylor series expansion of Rafter ?he seZd 



p + Ap = f(w + Aw) 



(6) 



p + Ap = /(n/J+J^iv ^ 
Because p = f(w), the approximation that is made is Ap = J^w. 

[0054] Thelinearapproximationjustdescribedisusedtofindthechangesinthevectorofweights w n ofthecurrent 

picture functon p 0 , that are needed to satisfy the picture function that presents the target picCe ^ 

p is also a function of a set of weights, designated as target weights W. such that p* = V) The target Sre p" s 

n^n~ V r PP i" 9 't e 31 ° F ° Urrent Pi0tUre 10 the 9amUt of the device < descri ^d in more detail owfso £ s 

w^aredefinedto^ 

LTrht Jit We ' 9 , htS r? d6d 10 minim,Ze SOme measure of distance between P* a "d the Picture function 

SS'tTind^^ir " T™' P ° = /lWo) - ThUS ' the linear a PP™<" a «°n P^e iuncncZ 
used to find he changes in the weights needed to minimize some measure of distance between p* and the picture 

« "T^t S diStanCe iS , defi " ed 38 3 diStanC6 fUnC, '° n ' d(P *' W). and is the image metric hereafter refe^nced 
as the objective or goodness function, of the optimization problem "'erenceQ 

SSLS 1 5 "! USt 7 te !,? he i U « et P ° f PiCtUre SpaCS ' a target picture ' P* which not in P, and the picture in P 
designated by picture functon /(w*), which is the closest, in Euclidian distance, to the target picture. In the implemented 
embodiment, the distance function which produced acceptable picture results is defined as implemented 



Hp".r(w)) = Hp*-f(w)f 



(8) 
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h is the identity operator when Po is already In jO:«Po| = P 'for Po SO. witf*. w. for 

[0 057] Figure 6C Illustrates on. . * » £ - JJ {^"J.SSSi, ft is applied to the picture p 0 to 
the picture that minimizes d(p 0 , p) over all pin G first we gam i«w a nonlinear 

obtain the target picture p* = h { p 0 ). By the de finrtio of ft p « m £ mut M may move ^ p 

SSS ™t> ESSE ES^S-- - ' *— 

,0.591 Th. vrtfc W * •» ImH-o-iW "« '"l^SS-SeS nay be u,»d lo Una w. Th. 
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Steps in Gauss-Newton Method 



1. 

2. 

3. 
4. 
5. 



Evaluate J f at w,, and let Apj = p* - Pjl 

Choose step direction Aw { to minimize l|A Pl - 4&w, || as follows: 

AWi = v/y+APi where Jf is the pseudo inverse of J/, 

Choose a step length, k, according to an estimate of how nonlinear f is; 

Letw, + 1 <- Wi + kAWji letp i+1 <- Ww i + 1 );- 

, f the sequence fa) has converged, exit; else let i <- i + 1 and return to step 1 . 



IO oeO, ^reSniustrat^^ 

distance from p* will be in G. Using the two steps just described result s in , wj|j be in q At every 

but Pl is not in G. A third step guarantees that ^ P« p* the target 

step in the nonlinear minimizat,on process used to ^^^'^^ m . = £ (Pi) , as s ° h0 wn in FIG. 8. As long as 

n the illustrated embodiment does not necessanly keep the ^computed ^ P£ P described treats all 

puted target picture p« 0 In G. The fine, ^^SSSS Sal image. There may. 

^^^^ 

the "closest" to the original image Po . . . mented embod jment of device directed rendering method 90 which 
[0062] Figure 9 illuslra ^J^"*£ 'ScZTi^TZsn^ consistent color image with in-gamut 
uses the mathemat.cal model of the P' rtur « f " n °^^^^ symbolic plxe | expressions 80 Is assigned a variable 
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Equation (5) expressing the pixel color value as a function of the weights. The weinhts are also initial^ fmm «,„ 

illl) Ill 

{S2L?*" InfHaNzaUon fcnollon. m.y b. pe*U i„ Box 130 « w.1. For rampl., a mimbor of i—nadlM 

ro^r:^^^™";^" 5 ma — -» b - ^ «-«x*cr, 

[0064] in box 132, the symbolic pixel expressions 80 are then evaluated to produce a vector of e «,l,. Bt «ri „w*,« 
represented as tristimulus values. Evaluaflon step 132 is substantively simHar t TevaTuation 8 in RG 2^2 
of va PiXe ' T reSSi0nS 33 3 VeCt ° r ° f Sp6Ctral c °'° r 'nformation The en.re veS 

roo^H a t Ste K Simu,taneous, y- if -mputationai time and system Lour^St " a " ° Ut -° f - Samut 

tT, ^ ' °! V ° ret " pUel COl0rs Selected is arbitrar y- and is P^arily influenced by performance con 

strain*. The manner for selecting the pixels, in boxes 134 and 136, is as follows. Each evaluated ofxel Krlta^,££ 
to the dev.ce gamut to determine (a) whether the pixel is out-of-gamut; and (b) for each p ixe Ith is ou°Samut m 

TJZ f " 1 h - 9amut K co,or - The ,ist of out-of-gamut pixels is sorted in descending order b ^stancTand the b 
laealTmage P 636 ^ P ' Xe ' S f0m ^ bMto ° f me picture functi ^ Po- which is the current 

o^e^^ 
=a^^ 

!oL „rlo PIX . S : d ' fferentiated with res P^tto the weights to form the Jacobian matrix, in box 140 aSner 

weLT T*"! ^-rT * "° ted abOV8 ' thS JaC ° bian matri * re,ates ™ v ^* of Thesis ^to^ovem^ts of he 
specia.' ^ = P " eXPreSS '° n f ° r ea ° h PiXe ' *" maWx C0 " ,ains s « e ^ons w° for weTgh J for Te 

SSJ^JT • 42 ' P ° now < denoted as p i' since minimizing the distance between two pictures may take several 
worst 1„? T ? 3 " d With eaoh iteratfon P- cha "9es as weights are adjusted. In box 142, pTthe setof the j 
worst pixe s, ,s evaluated with respect to the current settings of the weights. These evaluated pixels are then Coed 

mJfhoH th S 9amUt b ° X 144, " Sinfl 9amUt projeotor Mon ' *< may be any conven SlTamu nTaDoina 
box 142 ^Sn^ 1^™' ° f T?* * ^ P *' a ,ist * '^™«Zll The 3! 

m?7M i h AP betWee " each pixel color in the current P ictu « Pl and the target picture p* Is computed 

[0070] In boxes 146 and 148, the specific Jacobian matrix for picture p, is constructed and its pLudtin vTrse com 
puted. using any standard technique, to find the direction in which to move the ^^S^JIZTpS^ 
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■„ h„v i«5fi a steD size is selected for the weights, according to how 
cioser to the target picture in picture s Pf<^° X .;^ 
nonlinearpicturefunctionfM.s.nthe,^ 

[ s whether the current picture of the Prides information as to how the 

made here because the most recent set of computed changes for me g p ^ ^ ^ ^ ^ 

current picture Is "converging" « current picture and the target picture is 

Is whether the absolute value of the ta ^ d f2^SV«b«oluto value of the largest change in the weights com- 
within a user-specified distance. The quantity, that is, too minimal to *y another 

puted from the Jacobian pseudo-inverse .s smalter ttan a oiser spec. q J processing continues 

U-i P^ose digital computer or ^£SE^» ^mpiish substantially 

invention may be a machine which ,noludes ^ n % S *^ 

simiiar results as the method of the ^"J^^^i^^^onri block diagram i.lustrating the compo- 
method and machine inventions are su'tablaRgure 10_ .s as ^J 8 200 may be a stand alone system, 

nents of a processor-controlled machine 200 (heremafte ^ st ^ ^ 

such as a microcomputer-based graphics workstation, which rendering system, the spectral change 

of the scene description, the rendering ^^^^^X^^^^^^^ 9 
calculations method 90 of the present invention, and d ,n ^V unit 202 . Memory un it 202 includes ROM 

the symbolic pixel expressions 80, ^ device gamut Jata ^k cornrnunica tion with a respective memory 

[0074] Input unit 206 may include any suitable d ^™J™*^™™ at J?Q 0 . suitable devices include but are not 

alphanumeric input devices such as a keyboard, and touch .sown . dispfcys^ d com _ 

[0075] Theout P utunltsofsystem200maybeanya^^^ 

puter generated color image data, such as a ^°^^^^ au(ie color reproduction devices, such as an 
Lplay. Other devices suitable as output unite * pfcce ! a t^Lg S or^her suitable color rendering device, 
electronic or digital printer, »^ c «lS 8 t to a communications line, as shown 

suitably configured systems for further «5g SSSSSm machine configuration having two, 

[0076] In FIG. 11 . in an alternative embodiment of ^P^ IW ?™" 2QQ |s ^eoted to system 210 through 
similariy configured, processor-controlled machines ,s , *^'5Z£^< Bm ^ between the two ma- 
communications link 209. which may be any comrt«ri .wtoort ^dto ^ate rendering system instructions 25 to 
chines. System 200, which may ^ -^^S^S^i. 84. which together represent the data 
generate symbolic pixel expression file 80 and mdexea coior °" J' Processor2 04 controls the communication 
needed forLnderedcolorimage.and^ 

of symbolic pixel expression file 80 and indexed "^^J^^JSm^taanrtworiwl, microcomputer 
208configuredasacommunicationsconnect,on^^^^ V ^ ^ from system 200 

or workstation, receives symbolic pixel expression fi^ *° and ^ 

ZSSSSSS data 48 needed for displaying the in.amut 
rendered color image on output display 49 of system 210. illustrate d still another machine configuration 
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f« n n r«, d Tu bed in deta " Ref - 1 with ^ference to FIG. 10 thereof. 

SorTx^ sl r° fth ° ™™ ° f "» "«"* «™-*n are also pos- 

pixel expression e^luaS 82 thereby 2r £ h** ^ ^ ° 0,0r data 46 usin 9 s ^ b °»° 

are in the gamut of designated ^^XfJ&^SjVT™™ ^ ^ C0,0rs which 

pixel color data 46 through JSJ^J Sy ? m , 22 ° ? ° U,d ,hen receive °» ™°e 

dotted line 88 of FIG. 1 repots £ £mb T ° UtPUt [" ed,Um 49 W " hoUt further Pressing. The 
presslon eva.uator processTm^^^ Ca ' CU ' a,0r ^ 9 ° W " h ~ 

was implemented as a rey^cingrrderfno me\hE™ f ? Th * renderer used in "'^trated embodiment 

tssrur zfis^^ ray tracer> avai,ab,e at *• time of 

- Tthe^L^ "* ^ P-cess known In the 



Claims 
1. 



A method of rendering a colour image from symbolic image data, comprising- 
■ The method of claim 1 wherein performing spectral change calculations includes the steps of 

(e) if the color image does not satisfy the image metric, repeating steps (a) (b) (c) and M\ „„«■ »,« , 
Jmage satisfies the image metric* and P { h { h ( nd (d) untli color 

S^^dST ind6Xed C ° ,0r deSCriPti ° n ^ ^ COl ° r m0difiCati0n data t0 P«*« *• mcrtM color 

The method of claim 1 wherein performing spectral change calculations includes the steps of: 
(a) assigning change variables to symbolic color Image data items- 

^SCS^^ST" with ,ndexed ° 0,or descripfcn data items to a 
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S c» 9 difference data between ^"^S^SJ: SelTab.es using the dHference data; 
e determining incremental change quantity forme values of tte 9 ^ wnetner tne ourre nt color 

f) determining from the difference data and from th ^ '^Relationship data for measuring a valid color 
mage satisfies image metric data; the .mage and the target color image, and change 
Ige in terms of a relationship between! ^™™^™Z incremental change quantities; 

color description data. 

corresponding target color in the target color image. 
The method of claim 1, running on a machine including: 

rsrSe^ 

of a pluralrty of object primitives in ■ • c ^« components indexing the indexed color description 

of reproduction by the device; and olationsniD be tween the plurality of image pixel color data items 

nd.xed color deacrtptior, dale «er»« <• P"*» "SJSl corr.po.lng »» target color Image from In. 
«,«W»|t*n* uaing the device gamut color dais items; each target . 

of the change variable to obtain the new value. . 

Ama chineforrendering a co« 
Sr a ge data items representing the ^ 

colordescription data items; each image data Item defining one of a plural.ty of image 
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data items having symbolic spectral components indexing the indexed cnlnr H«n • 

color image data items; 9 indexed color descnption data items to the symbolic 

memory for storing data* 

^^S£^^^ 10 " ° U,PUt m8diUm "» * *« — ed data from the 

l^SSSiS^rK coior image data items and 

color description data items in the memoir the ZZ^l lT ' h ' ""^ *** " emS and *• indexed 
drcuitry to transfer the se.ected data froX Tf^S^T^ ** 
^cessorfurther^conne^ 

&Sr^ < a ,c=I S w ith - symboiic coior 

modified colordescripfon data items capable of n^ ,Z ' t deV ' Ce 9amU ' CO,ordata ftems to P r °«"<* 
the piuraiity of image'pixe. color data iC co^ 

representing one of the device colors in the aam^af Z ™.n?~ T^' 6aCh ' ma£,e p,xel color data ite ^ 
executing the instructions, stores th rrnodTfrer c ^rd ese ri^^ ?*" device; the P rocess °r ^rther, in 
image is produced which is semanti^:™^!^" 0 "™ 8 tems » Memory; thereby a rendered 
original image. V conslstent wlth the interplay of hlght and object primitives of the 

9 - d^S n d e a2 tts^Te l^r^ (1) se,e * s the — «** 

items from the memory to the oufcut circuitry thTol u , !, ^ , a " d transfers the se,ected <W» 

items and the symbolic color image dateTems to ? "'^ * ransfemn 9 1,18 modified color description data 

image data items with the JXtZT££ S TLTrfT " (2> eVa ' UateS the S « oo.or 
posing the coior image; and wherein the processed (1,?,^ TTT C °'° r data ltems com - 
image pixel coior data items to the oulpufc^^^^ SfiSSS *° " 

communications circuit. ms stored ln the m emory of the machine or (2) a data 

Patentanspruche 

welche auf die symbolischen FartKS^nd^J^ ^iedergeben, indizierten Farbbeschreibungsdaten. 
der Geratefarben eines Farbwiedergibeg^ GerStefarbpaiettedaten, welche die Farbpalette 

gen. wobei die modifizierten Farbbeschr^msd^n 9 " rnod,fiz,ert8 ^rbbeschreibungsdaten ZU erzeu- 
verwendet werden, ein FarbbnS^r^SS™^!-^ ^fl" » ische " Farbbilddaten 
setzt, wobei jede Farbe in der Farbpalette eTne S T ^ d6r Farb P a '^e zusammen- 

«• um dad "rch ein gerendertes mUzS^Z^ZS^^^^?^ *** Fa * wie ^rgabegerates 
und Objektprimitiven des Originalbildes f S L "~ OCT " anusc " "ons.stent mit dem Zusammenspiel von Licht- 

2. ^-^^^ 
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zwischen dem Farbbild unci detn Zie!farbb.ld m.&t, 

die Bildmetrik erfuHt, und 
Farbbeschreibungsdaten zu erzeugen. 

farbbild milJt _ . . Ho 

umfafit: 

W Zuweisen von Anderungsvanabien zu symboiischen Farbbi.ddatene.emen.en. 

Geratefarbpalettedaten, 

„ B— » «— — ««— « * ** * — * 

wendung der Differenzdaten. 

(f) Bes— aus den O^renzdaten und^^ 

Farbbild die Bildmetrikdaten erfOllt, wobe, d.e P^-^fS^^J^jw und de m Zielfarbbild sowie An- 

rungsquantitaten enthalten, 

(f) und (g), und 

w • — . «* » — — — - " m 

modifizierte Farbbeschreibungsdaten zu erzeugen. 
entsprechenden Zielfarbe im Zieifafbblld messen. 
einen Speicherzum Speichern von Daten, und 

emen Prozesso, der zum Zugreifen und Speichern von Daten im Speicher verbunden is, 
wobei die im Speicher gespeicherten Daten umfassen: 



17 



EP 0 594 370 B1 



bildes zu erzeugen, ^ngsaateneiementen, urn die BHdpixelfarbdatenelemente des Farb- 

s=r^ k r„"rrr " ww " m -» * «~ »>. <* «•> - <•>. «. 

beschrelbungsdatenelementen zu ereeugen ^ V0 " modlfizie rten indizferten Farb- 

^SS^^ <"> Bes^en einer inkrementeiien An- 

W.«f den Wert der A^^CSSKSX^ 

Gerat fur das Rendering eines Farbbildes aus symbolischen Bildaten mit 

S^nSr u ^ weicbe das Zusammen- 

tenelementen, wobeijedes indizierte FarbbeschXZ.rtTn^ ' . " "Kuerten Farbbeschreibungsda- 
Vieizahl von Objektprimitiven in einJ^ n eM^ n TJ'Z °™ °riginalfarbe von einem aus einer 
element eines aus einer Vielzahl von BildpSlfaSenete^ Farbbilddaten- 
schreibung gerendertes Farbbild bilden wo£ Kb sv^bo I i sT r Ik^ We '° he ei " aus der S«nenbe- 
tralkomponenten aufweisen. welche d,e inS2n I ^ ddatene 'emente symbolische Spek- 
Farbbilddatenelemente indizieren ^■*be SC hre.bungsdatenelemente auf die symbolischen 

einem Speicherzum Spelchern von Daten, 
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ausgewahlten Daten vom Speioher zum Ausgabamedium. und 
die bn Speicher gespelcherten Daten umfassen: 

bildesist. t 
LDatenLmentevomSpeioherzurAusgabeschM^^^ 



i procede pour rendreune image couleur a partirue 

TinteH^s pl HW^ de la iumiere et de I'objet ^ ^f^^fes de cou.eur de gamma de dispositif 
Se IndexL aux donnas d'image cou tJda reproduction couleur pourproduira des doo- 
r^esentantunegammedescouleurs^di^ de cou[eur modifi6eS) lorsqu el es sent 

naes de description de couleur modrfiees ; Im * ^ L &rant une image couleur constituee d una 

inclut les etapes consistant a : 
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de description de couleur indexee ■ 

« tour cto a,^ nmw — — modUte dan. I'image couleur et 

d.mage couleur symbols ; 
tion de couleur indexee pour gto*4 W£ ™ ^ur symbohques avec les elements de donnees de descnp- 
(0 Sensrer, a parti r des ^uleunTcouranTe de ^iTjaT™* «** COU,eure mantes; 

donnees de couleurs de gamme du Cositif 9 c ° ule " °°"rante, une image couleur cibie utiiisant les 

(Ke^ 

utiiisant .es donnees de M^ 9 ™* ,ncr6me "«' e »- P« -es vaieurs des vanabies de changement en 
fe=?cSn1e e s^^ 

valeurs courantes des variabts S S2S it^^T'h"*^ d '' ma9e ' * <° Ur 

les etapes (b), (c), (d), (e), (f) et (g) • et S qUantrteS de chan °ement incrementielles et repeter 

-n.es de descdption de couleur 

Procede seion ia revendication 1 . toumant sur une machine InCuant : 
une memoire pour memorlser des donnees • et 

une description de scene ■ P ne P nm,t,ve d "™ pluralite de primitives d'objet dans 

couleursymboliques ; chaque element de donneTs dVn^ol ? ° SU ' ' 9S 6,6ments de do ™6es d'image 
une pluralite d'elements de donnee pS S™^^ d ^ ,Mant «*™"t 
partir de la description de scene ; P lma9e cons tt"ant une image couleur rendue a 
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dese.mentsdedonn.es de^^^^ 

cculeur une gamme des £P«" , n ^ lation d6s ^e entre la pluralite des dements de 

r r t s c d 0 rJr sssss g rEXS^-** * U n e ^ * de 

par le processeur : 

,es ferments de donnees de couleur de gamme * ^ispos,« , q ^ par le disposillf : 

pixels d'image cible represents* une des *J JSe par les donnees de valeur metrique d'.mage ; 

J.) determiner si I'image couleur sabs a,t la r ^"Jj*^ d , image , r6peter les etapes (b), (c), (d) 

<irXx^^ 

donnees de description de couleur indexee modrfies. 

valeur. 

S Macbine pour rendre une image cou.eur * par* de donnees .image symbolizes comprenant : 
descircuHsdWepo^^^^ 

jeu des primitives de lumiere et d'objet dans ^ ^^dexee definissant une couleur d'origine 

couleur; cheque element de donnees de *«"P^^^ e 'S 8ert p Uo n de scene chaque element de 
d ' U ne primitive parmi une polite de pmmjv-d JJ^^J un eplura.ite d'eiements de donnees de 
donnees d'image couleur symboliques de ^^ ""^ P . a partir de la description de scene ; les e le- 
couleur de pixels d'image constituent ™ ^^££? d " composantes spectrales symboliques ,n- 

Slt^5^^^^^ — • - les * 6ments de donn6es d ,ma9e 

couleur symboliques ; , 

tionnees de la memoire au support de sortie ; et _ Elements de donnees d'image 

un processeur connecte pour ^^X^L ZXZ T^ indexee et pour memoriser les 
couleur symboliques et les elements de de do nnees de description de couleur 

elementsde donnees d'image acceder aux circuits de sortie pour 

rsrrrrs'sr™ . ^«sss ~ 8amm ° ** " 
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J^ d ;SE£ LT™X s TZl ti,! * oam : pourproduire des 6,6men * de - d - 

boliques.lapluralltedese?^^^ 

cheque «mrt*donn*J^£^&^ fT rima 9° 

la gamme du dispositif de reproduction couleur ! nZT repr9se " tant une des «>«««» dispositif dans 
rise les elements de donnees de SnSn ^ IT IT ° Utre ' e " execUtant ,es '"^ructions, memo- 
de ce fait produtte qui est seman\ q ue^ ' a m6 !™ ire • « rendue est 

(Image d'orlgine. conerente avec I inter^eu des pnmitives de lumiere et d'objet de 

Se^e^ outre, en extant ,es instructions, (1 ) i4tao . 

symbonouesdans.an,e m oiriet^ 

sortie ; les circuits de sortie transferant ies element de JonnZ ,1 1 T*! de '* m6m °' re aux circults de 
ments de donnees d'image couleur symboNques Ju suorZ h de deSCnpt,0n d * «""°"r modifiees et les ele- 
donnees dlmage couleur symboHque S^S^T2 ° U (2) ^ ,6S e, °™ nts de 

generer ies elements de donnees de couleur de Sfd'Saae ^f T^" de C ° U ' eUr ™ dm ° s *™ 
processes en outre, en executant les insJ^^^'^^.^ T™'' * danS ,eC " uel ,e 
P.xe.s d'image aux circuits de sortie pour tmJZ'SZ^^?" * m de d ° nnees de de 
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